Formation of an interface by competitive erosion

نویسندگان

  • Shirshendu Ganguly
  • Lionel Levine
  • Yuval Peres
  • James Propp
چکیده

In 2006, the fourth author of this paper proposed a graph-theoretic model of interface dynamics called competitive erosion. Each vertex of the graph is occupied by a particle that can be either red or blue. New red and blue particles alternately get emitted from their respective bases and perform random walk. On encountering a particle of the opposite color they kill it and occupy its position. We prove that on the cylinder graph (the product of a path and a cycle) an interface spontaneously forms between red and blue and is maintained in a predictable position with high probability. t = 0 t = 125 t = 325 Figure 1: Competitive erosion spontaneously forms an interface. In the initial state S(0) each vertex of the 30 × 30 cylinder graph is independently colored blue with probability .33 and red otherwise. After 325 time steps of competitive erosion, an interface has formed between red and blue. ∗[email protected] www.math.cornell.edu/~levine. Supported by NSF grant DMS-1243606 and a Sloan Fellowship. ‡[email protected] §www.jamespropp.org. Partially supported by NSF grant DMS-1001905.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Formation interface detection using Gamma Ray log: A novel approach

There are two methods for identifying formation interface in oil wells: core analysis, which is a precise approach but costly and time consuming, and well logs analysis, which petrophysists perform, which is subjective and not completely reliable. In this paper, a novel coupled method was proposed to detect the formation interfaces using GR logs. Second approximation level (a2) of GR log gained...

متن کامل

FORMATION AND GROWTH OF TITANIUM ALUMINIDE LAYER AT THE SURFACE OF TITANIUM SHEETS IMMERSED IN MOLTEN ALUMINUM

Abstract: titanium sheets in pure molten aluminum at 750 and X-Ray Diffraction Analysis results, TiAlintermetallic layer thickness increases slowly at primary stages. After that an enhanced growth rate occurs due to layercracking and disruption. Presumably, reaction starts with solving titanium into the molten aluminum causing intitanium super saturation and TiAlintermetallic layer which conseq...

متن کامل

مورفومتری فرسایش آبکندی و عوامل موثر بر ایجاد و گسترش آن (حوضه‌ی دشت چم فاضل در جنوب غرب استان ایلام)

Has been stated in various sources, soil as one of the most important natural resources has a major, role on the lives of humans. Today soil erosion and sediment production, a problem that is increasing day to day process and loss of surface soils and sediment accumulation in dam reservoirs, canals and also sedimentation damage to the country's economy. One of the most important types of water ...

متن کامل

The Effect of Erosion on Corrosion Protection Properties of Coal Tar Epoxy Coating

In this work, the effect of erosion on corrosion behavior of coal tar epoxy coating was evaluated using electrochemical impedance spectroscopy (EIS) measurements. The surface morphology of the coating was examined by scanning electron microscope (SEM) after 10, 20, 30, 45 and 60 min of erosion process at an impact angle of 90º. After 10 min of erosion process, the Nyquist plots showed just a si...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015